Analyses of Genetic Algorithms for Traveling Salesman Problems for Effective Searchs

Some issues of designing genetic algorithms for traveling salesman problems

This paper demonstrates that a robust genetic algorithm for the traveling salesman problem (TSP) should preserve and add good edges efficiently, and at the same time, maintain the population diversity well. We analyzed the strengths and limitations of several wellknown genetic operators for TSPs by the experiments. To evaluate these factors, we propose a new genetic algorithm integrating two ge...

New Heuristic Algorithms for Solving Single-Vehicle and Multi-Vehicle Generalized Traveling Salesman Problems (GTSP)

Among numerous NP-hard problems, the Traveling Salesman Problem (TSP) has been one of the most explored, yet unknown one. Even a minor modification changes the problem’s status, calling for a different solution. The Generalized Traveling Salesman Problem (GTSP)expands the TSP to a much more complicated form, replacing single nodes with a group or cluster of nodes, where the objective is to fi...

Genetic Algorithms for the Traveling Salesman Problem

This paper is a survey of genetic algorithms for t h e traveling salesman problem. Genetic algorithms are randomized search techniques that simulate some of the processes observed i n natural evolution. In this paper, a simple genetic algorithm is introduced, and various extensions are presented to solve t h e traveling salesman problem. Computational results are also repor ted for both random ...

Genetic Algorithms for the Traveling Salesman Problem

An Effective Genetic Algorithm for Solving the Multiple Traveling Salesman Problem

The multiple traveling salesman problem (MTSP) involves scheduling m > 1 salesmen to visit a set of n > m nodes so that each node is visited exactly once. The objective is to minimize the total distance traveled by all the salesmen. The MTSP is an example of combinatorial optimization problems, and has a multiplicity of applications, mostly in the areas of routing and scheduling. In this paper,...